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Method and Machine for scrambling parallel data 

channels. 

BACKGROUND OF THE INVENTION 

The present invention is directed to high-speed data transmission and 
5 conversion systems and, more particularly, to a system for de/scrambling 
parallel data channels. 

In recent years there have been a significant improvements in the field 

S of data transmission, the rat© and capacity of data transmitting have 

□ increased dramatically. 

" J 10 The optical fiber technologies development enable transmission of 

""'4 

M digital data streams at rate of 10 and more gigabit/sec. Channel-Channel 

□ technology involves coupling various computer systems together with optical 
j;* fiber or a fiber channel compatible electrically conductive (copper) cable and 

□ allows data transmission between machines separated by relatively great 

i .t 

15 distances. 

In digital transmission systems, in order not to use long sequences of 
ones ar zeros for scrambling, it is normal to create pseudo-random series of 
bits as function of initial binary pattern by means of a scrambler. 

Scrambling used to be done serially, accordingly the pseudo-random 
20 code are generated in a serial mode. 
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While a serial scrambler operates satisfactorily, the circuit for its 
implementation requires an undesirably high speed clock rate and power 
consumption, 

There are known solutions for creating pseudorandom series for parallel 
5 communication channels. Common characteristic of these solutions is using 
matrix transformation for generating the next pseudorandom bits, (See US 
patents No. 6,267,316 and No. 6,158,026). Such solutions use transformation 
matrix of order MxM (M= number of parallel outputs) for generating the next 
M bits. Thus, these solutions comprise at least M flop-flop machine. In cases 
10 where M is greater then N such solution configuration is inefficient. 

Moreover, using more flip-flop machines, result increase in the surface 
area of the integrated circuit, consequently, increasing manufacturing cost, 

It is therefore a primary object of this invention to avoid the limitations of 
the prior art and provide a parallel scrambling circuit using minimal flip-flop 
15 machines for use in transmission systems. 
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SUMMARY OF THE INVENTION 

A method of generating a pseudo-random bit series based on a given 
polynomial of order N, for M parallel communication lines using a system 
comprising: N flip-flop machines and logic circuit said method comprising the 
5 steps of: initializing a series of N bits according to given initial values, storing 
current series of N bits in flip-flop machines, calculating a series of M bits 
using the N flip flop machines as function of the current N bit series wherein 
the function is based on first pre-generated equation and calculating the 
1 ■& values of the next N bit using the N flip flop machines as function of the 

*J 10 current N bit series wherein the function is based on a second pre-generated 
[y equation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

% i These and further features and advantages of the invention will 

■j;SH!l 

[U become more clearly understood in the light of the ensuing description of a 

I'* 15 preferred embodiment thereof, given by way of example only, with reference 
to the accompanying drawings, whorein- 

Fig. 1 is a general diagrammatic representation of old serial machines 
verses new parallel machines; 

Fig. 2 is diagram block Generic machine to generate pseudo-random 

20 

series of bits by the use of N flip-flops, 
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Fig. 3 is a diagram block describing the logic operation of 
pseudorandom generator solution according to the present invention; 

Fig, 4 is an illustration of the transformation matrix according to the 
present invention; 

5 Fig. 5 is a flow-chart of creating the logic functions for generating the 

pseudorandom bit series; 

Fig. 6 is a flowchart describing the machine processing to produce M 
outputs bit of the pseudo-random series; 

Fig. 7 is a diagram block describing OTN serial scrambler (N=16) 
10 according to prior art; 

Fig, 8 is an illustration of the solution for the OTN scramble (N=16 and 
M=128) according to the present invention; 

Fig. 9 is a diagram block describing OTN serial scrambler (N-7) 
according to prior art; 

is Fig. 1 0 is an illustration of the shortest repeating sequence for the 

SONET scrambler; 

Fig. 11 is a an illustration of the solution for the SONET scrambler (N-7 
and M=128) according to the present invention; 



20 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The embodiments of the invention described herein are implemented as 
logical operations of logic circuit. The logical operations of the present 
invention are presented (1) as a sequence of logic implemented steps and (2) 

5 as interconnected machine modules within the computing system. The 
implementation is a matter of choice dependant on the performance 
requirements of the computing system implementing the invention. 
Accordingly, the logical operations making up the embodiments of the 
invention described herein are referred to variously as operations, steps, or 

10 modules. 

Fig.2 diagram block describes the configuration of serial scrambler 
machine according to prior art using N flip-flops components. The machine is 
provided with initial series of N bits ("Initial Pattern") and logic circuit 
conventionally comprising XOR gates. The logic circuit is programmed for 

15 computing the next bit of the pseudorandom series as function of the previous 
N bits at each clock cycle. The flip-flop components are using the initial 
pattern and "scramble" the next incoming bit at each clock cycle. Such 
machine is limited for serial stream of bits as it can "scramble" one bit at each 
clock Cycle, The main restriction of this machine is the pseudorandom series 

20 generation as it logic circuit can generated just the single Bit of the series at 
each clock cycle. 
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The solution of generating multiple pseudorandom bits each clock cycle 
is illustrated in Fig, 6. 

Let us assume that there are M parallel communication channels for 
scrambling, accordingly the new machine has to generate M pseudorandom 
5 bit each clock cycle. The new machine is provided with same Initial pattern as 
the old machine, this series of N Bit (Xi, X 2f X n ) is stored at the flip-flop 
machines ("the Register") component. The new machine further comprises a 
Logic component based on two pro-generated functions: F(N) and F(M). The 
3 F(M) function is programmed to calculate the next M bits of the pseudo 

0 10 number series as function of the previous N bit (X t , Xa, .. X n ) and the F(N) 
p function is programmed to calculate the next N bits of the pseudo number 

series as function of the N previous bits (X^ 1( Xnnz, - X«h»). The next N bits 
are stored in the register to feed the logic component at the next clock Cycle. 
The logic component according to the present invention uses only N flip flop 
is machines and the functions F(N) and F(M) are programmed accordingly. 

Fig. 6 flow chart describes the data flow of the new machine at each 
clock cycle: first the register is updated with the last calculated N bit series, 
based on this series the logic components generates the next M bits and next 
N bits according to the functions F(M) and F(N) respectively. 

20 The main concept according to the present invention is to pre-generate 

the function F(n) and F(m) according technical demands of the scrambling 
machine comprised of N flip flop machines, wherein the F(M) function 
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generates multiple pseudo number bit simultaneously which are equivalent to 
the pseudo number bit generation of an old serial machine designed 
according to the same technical demands. 

The process of creating the functions F(N) and F(m) is described in Fig. 
5 5, The functions are created out of generated matrix array of bytes of N 
columns and M mws(as seen in Fig. 4)- The first N rows have initial values of 
unit diagonal matrix having N rows and columns. The creation of the next 
matrix rows is done by using recursive calculation as function of the previous 
Q n rows: first selecting several rows according to their sequential order based 

'sis? 

l § 10 on predefined polynomial expression power values. The sequential order of 

;F each selected row is determined according to each power value of a given 

Hi polynomial expression. The next row values are calculated by conducting 

;s logic operation on the selected rows. For example, conducting XOR operation 

'JEST 

H on the selected rows. Once all M rows of matrix array (MxN) were calculated 

15 the functions of F(N) F(M) are created. The F(M) function is created as result 
j«* of logic manipulation of the first M rows, the F(N) function is created as result 

of logic manipulation of rows M-M till row M+N. 

The solution as described above according to the present invention is 
efficient in case M < ( 2 N " 1 / N ). In case M > ( 2 N " 1 / N ) its is suggested 
20 according to the present invention to use a second solution. According to the 
second solution the next M bits are calculated directly from the new machine 
register with no further calculation. The register is initialized with values 
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calculated according the shortest repeating sequence of the pseudorandom 
series. 

Example for im plementing the present invention method whan N=15 and 
M=128: 

Let us assume we have an old machine of OTN scrambler as seen in 
Fig, 7. Before creating the new machine enabling parallel output, the values 
of M and N are compared in order to choose the most efficient solution. 
The values of N and M are inserted to the equation. Because M has a low 
value according to equation 



, the solution will be 



| 10 based on the first solution of creating F(N) and F(M) functions. 

rli 

2 The old machine, which is described in Fig. 7, was build according to the 

tJ generating polynomial equitation: X 16 +X l2 +X*+X+1 . 

j The polynomial equitation is generated according to the old machine as 

| 15 described in Fig, 7 is: X 1e +X l2 +X 3 +X+1 

I J Based on this polynomial equitation is created an array matrix of MxN 

The rows of the matrix are calculated according to the process as described 
above (Fig. 5), Based on the matrix values the new machine functions are 
generated as described in Fig. 8. 

20 Example for the solution when N=7 and M=128 

Let us assume we have an old SONET scrambler as described in Fig. 
9, which was built according to the generating polynomial X 7 +X 6 +r Before 
creating the new machine enabling parallel output, the values of M and N are 
compared in order to choose the most efficient solution. 

25 The values of N and M are inserted to the equation. Because M has a 



low value according to equation M > 2 * ~ 2% A 
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on the second solution according to the present invention, using the shortest 

repeating sequence of the pseudorandom series of bits. 

The generati ng polynomial of the machine described in Fig. 9 shall ba- 
Equation (7Y X 7 +X e +1 

5 The length of shortest repeating sequence for this example was found 

through simulation program to be 127 bits (Fig. 10). According to the present 

invention the initial sequence of 127 bits is stored in a cyclic register and the 

128 output bits are derived from this register as described in Fig. 1 1 . First the 

machine is initialized according to said sequence of 127 bits. From that point 

70 on, the machine 128 outputs produce the correct series of Pits and the 
sequence of bits move through the flip-flops in a cyclic manner. 

While the above description contains many specifies, these should 
not be construed as limitations on the scope of the invention, but rather as 
exemplifications of the preferred embodiments. Those skilled in the art will 

15 envision other possible variations that are within its scope. Accordingly, the 
scope of the invention should be determined not by the embodiment 
illustrated, but by the appended claims and their legal equivalents. 
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